Boosting moving object indexing through velocity partitioning
نویسندگان
چکیده
منابع مشابه
Boosting Moving Object Indexing through Velocity Partitioning
There have been intense research interests in moving object indexing in the past decade. However, existing work did not exploit the important property of skewed velocity distributions. In many real world scenarios, objects travel predominantly along only a few directions. Examples include vehicles on road networks, flights, people walking on the streets, etc. The search space for a query is hea...
متن کاملTitle: Boosting Moving Object Indexing through Velocity Partitioning
Moving object indexing is an important technique in location based services. This paper proposes the velocity partitioning technique which exploits the important property of skewed velocity distributions. The VP technique firstly finds the dominant velocity axes (DVAs) using principal components analysis (PCA) and kmeans clustering. Then the moving objects are indexed using the DVAs and removin...
متن کاملExploiting velocity distribution skew to speed up moving object indexing
There has been intense research interest in moving object indexing in the past decade. However, existing work did not exploit the important property of skewed velocity distributions. In many real world scenarios, objects travel predominantly in only a few directions. Examples include vehicles on road networks, flights, people walking on the street, etc. The search space for a query is heavily d...
متن کاملSpeed Partitioning for Indexing Moving Objects
Indexing moving objects has been extensively studied in the past decades. Moving objects, such as vehicles and mobile device users, usually exhibit some patterns on their velocities, which can be utilized for velocity-based partitioning to improve performance of the indexes. Existing velocity-based partitioning techniques rely on some kinds of heuristics rather than analytically calculate the o...
متن کاملTowards Increasingly Update Efficient Moving-Object Indexing
Current moving-object indexing concentrates on point-objects capable of continuous movement in one-, two-, and three-dimensional Euclidean spaces, and most approaches are based on well-known, conventional spatial indices. Approaches that aim at indexing the current and anticipated future positions of moving objects generally must contend with very large update loads because of the agility of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the VLDB Endowment
سال: 2012
ISSN: 2150-8097
DOI: 10.14778/2311906.2311913